// 1401.[进制] 16进制转2进制  https://oj.rnd.huawei.com/problems/1401/details
// bitset<8> bs(19);　　长度８，二进制保存数字19，前面用０补充
#include <bitset>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
  int num = 0x45;
  scanf("0x%x", &num);
  vector<int> m;
  bool bHead = true;
  for (int i = 31; i >= 0; i--) {
    int nBit = (num >> i) & 1;
    if (nBit == 0 && bHead && i > 0) {
      continue;
    }
    bHead = false;
    m.push_back(nBit);
  }
  printf("0b");
  for (auto it : m) {
    printf("%d", it);
  }
  printf("\n");
  return 0;
}
